Detectability of macroscopic structures in directed asymmetric stochastic block model
نویسندگان
چکیده
منابع مشابه
Universal Phase Transition in Community Detectability under a Stochastic Block Model
We prove the existence of an asymptotic phase-transition threshold on community detectability for the spectral modularity method [M. E. J. Newman, Phys. Rev. E 74, 036104 (2006) and Proc. Natl. Acad. Sci. (USA) 103, 8577 (2006)] under a stochastic block model. The phase transition on community detectability occurs as the intercommunity edge connection probability p grows. This phase transition ...
متن کاملA Universal Phase Transition in Community Detectability under a Stochastic Block Model
We prove the existence of an asymptotic phase transition threshold on community detectability for the spectral modularity method [M. E. J. Newman, Proc. National Academy of Sciences. 103, 8577 (2006)] under a stochastic block model. The phase transition on community detectability occurs as the inter-community edge connection probability p grows. This phase transition separates a sub-critical re...
متن کاملFinite size analysis of the detectability limit of the stochastic block model
It has been shown in recent years that the stochastic block model is sometimes undetectable in the sparse limit, i.e., that no algorithm can identify a partition correlated with the partition used to generate an instance, if the instance is sparse enough and infinitely large. In this contribution, we treat the finite case explicitly, using arguments drawn from information theory and statistics....
متن کاملinvestigating the feasibility of a proposed model for geometric design of deployable arch structures
deployable scissor type structures are composed of the so-called scissor-like elements (sles), which are connected to each other at an intermediate point through a pivotal connection and allow them to be folded into a compact bundle for storage or transport. several sles are connected to each other in order to form units with regular polygonal plan views. the sides and radii of the polygons are...
Extracting Macroscopic Stochastic Dynamics: Model Problems
The purpose of this work is to shed light on an algorithm designed to extract effective macroscopic models from detailed microscopic simulations. The particular algorithm we study is a recently developed transfer operator approach due to Schütte et al. [20]. The investigations involve the formulation, and subsequent numerical study, of a class of model problems. The model problems are ordinary ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2019
ISSN: 2470-0045,2470-0053
DOI: 10.1103/physreve.99.042310